CHEN'S PRIMES AND TERNARY GOLDBACH PROBLEM 
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Abstract. We prove that there exists a fco > such that every sufficiently 
large odd integer n with 3 | n can be represented as pi + p2 +P3, where pi,p2 
are Chen's primes and ps is a prime with ps + 2 has at most kg prime factors. 

1. Introduction 
Let V denote the set of all primes. Define 

Vk = {n : n G N and n has at most k prime divisors} 

and 

The well-known twin primes conjecture asserts that v[^^ has infinitely many ele- 
ments. Nowadays, the best result on the twin primes conjecture belongs to Chen 
[1], who proved that V2 has infinitely many elements. In fact, Chen proved that 
for sufficiently large x, 

\{p e Vf^ : p<x, {p + 2, P(xi/i°)) = 1}| > 



where 



(loga;)^ ' 
Piz) = llp. 



In Iwaniec's unpublished notes [lOj, the exponent 1/10 can be improved to 3/11. 
In [H], Green and Tao say a prime p is Chen's prime if p G V2^\ 

On the other hand, in 1937 Vinogradov [TH] solved the ternary Goldbach problem 
and showed that every sufficiently large odd integer can be represented as the sum 
of three primes. Two years later, using Vinogradov's method, van der Corput [2] 
proved that the primes contain infinitely many non-trivial three term arithmetic 
progressions (SAP). In 1999, with the help of the vector sieve method, Tolev [15] 
proved that there exist infinitely many non-trivial 3APs {pi,P2,P3} of primes, 
satisfying pi G V^^ , P2 G V^^^ and G V[f . 

However, in , with the help of the Szemeredi theorem, their transference prin- 
ciple and a result of Goldston and Yildirim, Green and Tao proved that the primes 
contain arbitrarily long non-trivial arithmetic progressions. Certainly this is a re- 
markable breakthrough in additive number theory. Furthermore, Green and Tao 
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also claimed that using their method, one can prove that Chen's primes contain 
arbitrarily long non-trivial arithmetic progressions. And for the 3APs of Chen's 
primes, they proposed a detail proof in [3]. 

Let us return to the ternary Goldbach problems. In [13], using Tolev's method, 
Peneva proved that every sufficiently large odd integer n with 3 | n can be repre- 

(2) 

sented as n = pi + p2 + Ps with Pi & Vf.. , ki = k2 = 5 and k^ = 8. Subsequently, 
Tolev [16] improved Peneva's result to ki = 2, k2 = 5 and k^ = 7. Recently, Meng 
fn\ proved that every sufficiently large odd integer n with 3 f n — 1 can be repre- 
sented as n = P1+P2 +P3, where pi is Chen's prime, p2 G ^3^^ and ps G P (not of 
special type!). 

Of course, we wish to prove that every sufficiently large odd integer n with 3 | n 
can be represented as the sum of three Chen's primes. Unfortunately, as we shall 
see later, it seems not easy. The key of Green and Tao's proof in [^ is to transfer 
Chen's primes to a subset with positive density of Zjv = Z/iVZ (where iV is a large 
prime). But this density is too small. However, in the present paper, we shall 
prove the following result: 

Theorem 1.1. There exists a positive integer k^ such that every sufficiently large 
odd integer n with 3 | n can he represented as pi + P2 + P3, where pi,P2 are Chen's 
primes and p^ E Vj^J . 

In Sections 2 and 3, we shall estimate some exponential sums involving the 
primes of special type. The proof of Theorem 11.11 will be given in Section 4. 

2. The Minor Arcs 

Let ko > 8 he a fixed integer and B = 6^. Suppose that n is a sufficiently large 
integer, FT > is an even integer with W < (logn)^, and 1 < b < W satisfies 
(6(6 + 2), W) = 1. Let T denote the torus M/Z. For 1 < g < (logn)^, define 

ma,q = {aeT : lag - a| < (logn)^/n}. 

Let 

m= [j ma,q 

l<a<g<(logn)S 
(a,g)=l 

and m = T \ an. 

Let D = n^'^^ and zq = n^/^o _ Pq^- square- free number d = P1P2 ■ ■ - Pk with primes 
Pi > P2 > ■ ■ ■ > Pk, define Rosser's weights with the order D by 



A+(rf) 



-1)^ if pi ■ ■■P21PI1+1 < for all < / < (A; - l)/2, 
otherwise, 



and 



AB(rf) 




if Pi ■ ■ ■P2i-ipli < -D for all 1 < / < A;/2, 
otherwise. 



It is easy to see that X^{d) = ii d > D. Let F{s) and f{s) denote the functions 
of linear sieve. The following lemma is a fundamental result in sieve method. 
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Lemma 2.1 (Iwaniec [HI E])- Suppose that V^, is any set of primes and u is a 
multiplicative function satisfying: 

< uj{p) < p for p eV^, uj{p) = for p ^V^, 

and 



log ^2 _^ L 



^ ^ V / log V log zi 

Zi<p<Z2 ^ ' \ -J 

for a constant L > and for all 2 < Zi < Z2. Then we have 



P<z ^ ^ ^ d\P4z) 



< n (l - ^) {F{s) + 0(e^^^(logD)-V3)), 



(2.1) 



p<z 

provided that 2 < z < D , where s = \ogD/ \ogz and 

n p- 

peP*n[i,^) 

Similarly, 

n (i - ^) a E 

P<2 ^ ^ d\P,(z) 

> n (l - ^) (/(-) + 0(e^-^(logD)-V3)), (2.2) 

provided that 2 < z < \/15. Furthermore, for any square-free integer q, 

5^A^(d)<^Mrf)<E^i(^)- (2-3) 

d\q d\q d\q 

Define 

Sn,z,X(^)= 5Z e{a{p-h)/W)\ogp. 

p=b (mod W) 
ip+2,P(zo))=l 

Clearly 

Sn,zo{(^)= e{a{p-b)/W)\ogp J2 

p<n d\{p+2,P{zo)) 
p=b (mod W) 

Let 

^n,.o(«)= E e{a{p-b)/W)\ogp Yl ^oid). 

P<n d\{p+2,P{zo)) 
p=b (mod W) 

Lemma 2.2. For any a e T, we have 15"+^^ (a) - Sn,zo{(^)\ < S:^..^{0) - 5'„,^o(0) 
and \Sn,zo{a) - 5;-^^,,(a)| < 5„,,„(0) - ^-^,,(6). 
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Proof. By (Q, 



p=b (mod W) 



P 



J2 A+(rf)- 5^ M 

d\{p+2,P{zo)) d\{p+2,P{zo)) 



SUO)~Sn,zo{0). 



The proof of the second inequahty is similar. 



□ 



Let r denote the divisor function. It is well-known 

^r(rf)^«^X(logXf"-i 



d<X 



and 



d<X 



d 



Lemma 2.3. Suppose that X, X', Y, Y', Z,Z' >0 satisfy X < X' < 2X , Y < Y' < 

2Y and XY < Z < Z' < X'Y' . For any d>l, let Ud, Vd, Wd be complex numbers 
with \ud\, \vd\, \wd\ < r((i)^(log(XF))^. Suppose that I < a < q with {a,q) = 1, 
and a e T with \aq — a\ < 1/q. Then 



J2 ^- 

X<x<X' 



J2 Vye{a{xy-b)/W) ^ 



Wd 



Y<y<Y' 
Z<xy<Z' 
xy=b (mod W) 



d\xy+2 
d<D 



«,XY{lo^{DXYq)r^\---\W) + ^ + ^'^ 
+ XY^/\\og{DXY)f^^\^^+\W) 



(2.4) 



provided that X > D^W . Furthermore, suppose that Q < Vy^ < Vy^ < (log(Xy))"' 
for any yi, y2 with yi < y2- Then 



X<x<X' 



J2 Vye{a{xy-b)/W) ^ 



Wd 



Y<y<Y' 
Z<xy<Z' 
xy=b (mod W) 



fiA+2/1 DW qW 

«^xr(iog(OTFg))^ + ^ + Ir 



d\xy+2 
d<D 



1/4 



(2.5) 



provided that Y > DW . 
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Proof. By the Cauchy-Schwarz inequality, 
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< 



X<x<X' 



E 

X<x<X' 



^ Vye{a{xy - b)/W) ^ Wd j 



Y<y<Y 
Z<xy<Z' 
xy=b (mod W) 



d\xy+2 
d<D 



«^X(logX)^ 



E 

X<x<X' 
di,d2<D 



E 



WdiWd2 



E 



>'<2/l,J/2<y' 
Z<xyi,xy2<Z' 
xyi,xy2=b (mod W) 
xj/i=— 2 (mod di) for i=l,2 



E 



1<6'<W, (6',Ty)=l X<x<X' 

y<yi,y2<Y' Z<xyi,xy2<Z' 
yi=y2=b' (mod xfe'^Eb (mod W) 

d\,d2<D xyi=—2 (mod d,) for i=l,2 



e{ax{yi - y2)/W). 



We have 



e{ax{yi - y2)/W) 



X<x<X' 
Z<xyi,xy2<Z' 
xb'=b (mod W) 
xyi=—2 (mod di) for i=l,2 



e{ax{yi - y-2)/W) 



max{X,Z/j/i,Z/2/2}<a:<min{X',Z'/j/i,Z7j/2} 
xb'=b (mod VF) 
a;j/i=— 2 (mod dj) for i=l,2 



<C min 



X 



[di, d2, W^] ' d2, W^] (yi - y2)lw\\ j ' 
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where ||6'|| = min{|^ — 1| : t G Z}. Hence for each 1 <b' <W with (6', W) = 1, we 
have 



Y<yi,y2<Y' 
yi=y2=b' (mod W) 
di,d2<D 



E 



e{ax{yi - y2)/W) 



X<x<X' 
Z<xyi,xy2<Z' 
xb'=b (mod W) 
xyi=—2 (mod di) for i=l,2 



E 



\Vy^\\Vy^\\Wdi\\Wd^\mm 



i<yi,y2<y' 

yi=y2=b' (mod W) 
di,d2<D 



X 



XY 1 



h<D^Y 



hW \\ah\ 



^ W ^„ h ) 



h<D^ 



(where h = [di, ^2, W]{yi - y2)/W if yi > ?/2, and h = [di, ^2, W]/W) if yi = 2/2 

xr 1 



<r(log(Mr))'^''+V^^+3(W^) max ^ r^^+3(/i) min | 
XYt^^+\W) 



H/2<h<H 



HW \\ah\ 



W 



i\og{DXY)) 



24A+3 



Applying Lemma 2.2 of [I7j, for any if < D'^Y, 



/2<h<H ^ II II >< 

(E^-«('".)ll^En..n{i;,^}) 

\ i,^ u / \ II II / 



H/2<h<H 

< I 



X^Y\\og{DYq)Y ^ (I D^W qW 



«^l yq""^"" XY 



This concludes the proof of (12 ■4p . 
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E 

■ X<x<X' 



Vye{a{xy - b)/W) ^ Wd j 



Y<y<Y 
Z<xy<Z' 
xy=b (mod W) 



d\xy+2 
d<D 



<( E 5Z E vAa{xy-b)/W) J2 ^'i') 



■ X<x<X' 



Y<y<Y' 
Z<xy<Z' 
xy=b (mod W) 



d\xy+2 
d<D 



<X(logX)^ 



\Wdi\\Wd2 



n E 



l<b'<W, {b',W)=l 
X<x<X' 
x=b' (mod W) 
di,d2<D 



i=l Y<yi<Y' 
Z<xyi<Z' 
yib'=b (mod W) 
xyi=-2 (mod di) 



By the partial summation, 



E VyXaxVi/W) 

y<yi<y' 

Z<xyi<Z' 
yib'=b (mod W) 
xyi=-2 (mod di) 

--vy E e{axyi/W) - vy E e(Q;a;2/j/iy) 

l<y,<Y' l<yr<Y-l 
Z<xyi<Z' Z<xyi<Z' 

yib'=b (mod W) yib'=b (mod VK) 

xyi=—2 (mod d^) xyi=—2 (mod di) 

- E (^y+i - ^y") E e(ax?/i/W^) 
y<y"<y'-i i<?/i<>"' 

Z<xyi<Z' 
yib'=b (mod Vy) 
xyi=-2 (mod di) 



•c(t;y/+t;y+ E (t^y"+i - vy")] min | , J I 

<A(log(XF))^min 



y<y"<y'-i 

Y 1 
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For any 1 < 6' < with {b', W) = 1, 

^ Y 1 



X<x<X' i=l 
x=b' (mod W) 
di,d2<D 



[di,Wy \\a[di,W]x/W\\ 



X<x<X' ^ d<D 
x=b' (mod W) 



X<a;<X' ^ h<D 
x=b' (mod VK) 



(where h = [d, 



X<a;<X' ^2'=<D2'=</i<2'=+i 
a;sb' (mod W) 



«(iog(«xr,)-«„.ax E ( E -C'"-)^"-'"!!^-^} 

V^^^V \ JJ/0^»,^f7 ^ II II 



X<z<X' ^ H/2<h<H 
x=b' (mod ly) 



And for any H < D, 



^^^Vl ^ U O^V,^ TJ II II / 



X<a:<X' ^ H/2<h<H 
x=b' (mod W^) 



< 



X<z<X' ^ ^<i? ^ ^ h<H 

x=b' (mod Vy) 



l<x<X'if 

Finally, 



Er(a;) min | -^7-, ,, ., 1 
^ ^ 1 HW \\ax\\ J 



l<x<X'H 

. X^Y\\og{DXq)Y n ^ DW ^ qW^^'^' 



\q Y XY 
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Define 

'Tk{x) = {{di, ^2, • • • , 4) : did2 ■■■dk\x}. 
Let G{x) be an arbitrary complex function over N. Consider 

Type I sums 

amG{ml) and ami}ogl)G{ml) 

M<m<Mi M<m<Mi 

L<l<Li L<l<Li 
P<ml<Pi P<ml<Pi 

where Mi < 2M, Li <2L, |a„| < nim) \ogP, 
and 

Type II sums 

ambiG{ml) 

M<m<Mi 

L<l<Li 
P<ml<Pi 

where Mi < 2M, Li <2L, \a^\< T^{m) \ogP, \bi\ < r^il) log P. 
The following Lemma is due to Heath-Brown [7]: 

Lemma 2.4. Let P, Pi,u,v, z be positive integers satisfying 2 < P < Pi < 2P, 
2<u<v<z<P,v?<z, 128uz^ < Pi, 2^^ Pi < v^. Then we may decompose 
the sum 

E Hn)G{n) 

P<n<Pi 

into 0((logP)^) sums, each of which is either of type I with L > z or of type II 
with u < L < V . 

Lemma 2.5. For any a G m, 

St.{<^)<^n{\ognf-^'\ 

Proof. Clearly 

5to(«)= E e{a{p-h)lW)\ogp E >^i{d) + 0{n'-''% 

n0-99<p<n d\{p+2,P{zo)) 
p=b (mod W) 

And notice that for any x < n, 

E ^oid) < r{x + 2) n^ 

d\ix+2,P(zo)) 

So it suffices to estimate the sum 

E A{x)e{a{x-b)/W) E ^^id), (2.6) 

n'<x<n d|(x+2,P(2o)) 
x=b (mod W) 

where n' > n/2. Since a G m, there exist 1 < a < g with (a, g) = 1 and 
(logn)'^ < q < n{\ogn)~^ such that \aq — a\ < (logn)^/n. Applying Lemma [2.41 
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with u = n°'^'', V = and z = n°'^^, the sum fl2.6p can be decomposed into 
0((logn)^) type I sums 

J2 ame{a{ml - b) /W) ^ X%{d) 

M<m<Mi d\{ml+2,P{zo)) 
L<l<Li 
ml=b (mod W) 
n' <ml<n 

and 

J2 am{\ogl)eiaiml-b)/W) ^ \%id) 

M<m<Mi d\{ml+2,P{zo)) 
L<l<Li 
ml=b (mod W) 
n' <ml<n 

with L > n^-^^, and type II sums 

^ a^bie{a{ml-b)/W) Yl ^oid) 

M<m<Mx d\(ml+2,P{zo)) 
L<l<Li 
ml=b (mod W) 
n' <ml<n 

with n^-^''' < L < n^-^'^. Noting that X%{d) = whenever d > D, in view of fl2.4p 
with A = 5, these type II sums are all <^ n(logn)^"~-^/^. And by f l2.5p . all type I 
sums are <^ n(logn)®^~'^/^. 

□ 

3. The Major Arcs 

Define 



A(x: q) := max 

l<r<g 
(r,q)=l 



Y] logp--^ 

p=r (mod q) 



The well-known Bombieri- Vinogradov theorem asserts that for any A > 

(3.1) 



Define 



max A(x; g) <A,e 7i rr- 

^ x<n ' (logn)^ 



2<p\q 

Lemma 3.1. 

' " (p2\vv) logn 

and 

SnJO) > + 0(e-^(logn)-V3)), 



■>2 



(W) logn 



where 7 is Euler's constant, 



p>2 ^ 



0.6601... 
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and s = log D / log Zq . 
Proof. 

d\Pizo) P<n 
b=-2 (mod {d,W)) P=b (mod W) 

p= — 2 (mod d) 



d\P(zQ) 
id,W)=l 



since {W, b + 2) = 1. Since Aj(c?) vanishes for > _D, by fl3.ip we have, 



rf|P(zo) 
(d,VK)=l 



Applying dUD, 

E ^ n (l-^)(fW + 0(e-(,ogZ,)-./3)), 



d|P(zo) P<20, P\W 

{d,W)=l 



Similarly, 

^-C'^^ n (l-^)(/W + 0(e-(log „)-'/=)). 



Finally, by the Mertens theorem 



n (^-^j -40w^^^^ ^°^ 



^0 + 0(1)). 



p<2o, pfiy 2<p<2;o 

□ 

Let m = in — b)/W. Define A^,(x) = logx or according to whether x is prime. 
Lemma 3.2. Suppose that 1 < a < q < (logn)^ and (a, g) = 1. Then we have 

5e-^ko&i{F{s) - f{s))Wm 



Sn,zo{a/q) 



(f)2iWq) log(iym + b) 



< 



(p2{W)log{Wm + b) 

(3.2) 



where = 1 or according to whether (W,q) = 1, 

'T*{,a,q)= E e{ard/q), 

d\q 
{d,q/d) = l 

and I < Td < q is the unique integer r such that Wr = —b (mod d) and Wr 
—6 — 2 (mod q/d). 
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Proof. Clearly 

A^{Wx + b)e{ax/q) 



e{ar/q) logp + 0{log^^^ n) 



1 ^X'^TTL 

{Wx+b+27P{zo))=l 

Notice that 



l<r<g 
{Wr+b,q)=l 
(Wr+h+2,q)=l 



l<p<Wm+b 
p=Wr+b (mod Wq) 
(p+2,P(zo))=l 



Yl log p XI 

d|(p+2,P(^o)) 



l<p<Wm+b 
p=Wr+b (mod Wg) 



< log p XI 

d|(p+2,P(^o)) 



l<p<Wm+b 
p=Wr+b (mod VKg) 



d|(p+2,P(zo)) 



l<p<Wm+b 
p=Wr+b (mod PVg) 



From the proof of Lemma I3.H we know that 



E 



logp 



e '^ko&iWm 



< 



>2iWq) \og{Wm + b) 
l.le-^ko&i{F{s) - f{s))Wm 



l<p<Wm+b 
p=Wr+b (mod Wq) 
{p+2,Pizo))=l 



02(W^g) \og{Wm + h) 
By noting that W is even and {W, b{b + 2)) = 1, 

e{ar/q) = ^ Kdi)f^{d2) ^ e(ar/g) 



l<r<q 
(Tyr+6,g)=l 
(VFr+fe+2,q)=l 



di,d2\q 



l<r<q 
di\Wr+b 
d2\Wr+b+2 



X ^i{di)^i{d2)e{ardjq) 

d\d2=q 
{di,d2)=l 
i,iy)=(d2,W)=l 

/i(g)r*(a,g) if(l^,g) = l, 
otherwise. 



Furthermore, we have 



|{1 < r < g : {{Wr + h){Wr + 6 + 2), g) = 1}| = g JJ ~ p) 



p\q, p\W ^ ' 

All are done. □ 
Lemma 3.3. Suppose that 1 < a < q < {\ogn)^ and {a,q) = 1. Then for any 



stzS'^h) 



m 



J2 e{ey)+o(^ 



m 



l<y<m 



(log m] 



3B 



(3.3) 



CHEN'S PRIMES AND TERNARY GOLDBACH PROBLEM 13 

where 9 = a — a/q. 

Proof. By the partial summation, 

^e{em) K{Wx + h)e{ax/q) X^{d) 

l<x<m d\{Wx+b+2,P{zo)) 

- {e{e{y + l))-e{ey)) MWx + b)e(ax/q) J] A±(d). 

y<m-l l<x<y d\{Wx+b+2,P{zo)) 

Recalling that {W,b + 2) ^1, write 

J2 K{Wx + b)e{ax/q) ^oid) 

l<x<y d\{Wx+b+2,P{zo)) 

= Y >^Did) Y K{Wx + b)e{ax/q) 

d\P{zo) l<x<y 
{d,W)=l Wx=-b-2 (mod d) 

d<D 

= E ^^(^)( E ^W?) E A.{Wx + b)+0{log^+'n) 

d\P{za) ^ l<r<q i<x<y 

{d,W)=l (Wr+b,q)=l x=r (mod g) 

d<D Wr=-b-2 (mod {d,q)) Wx=-b-2 (mod d) 

Now 

Y MWx + b) = + 0{A{Wy + b; W[d, q])). 

x=r (mod q) 
Wx=-b-2 (mod d) 

Notice that for any d' with q \ d', \{d : [d, q] — d'}\ < T{q). Hence 
Y K{Wx + b)e{ax/q) ^ A±(d) 

i<x<y d\{Wx+b+2,P{zo)) 



d\P{zo) l<r<q 
{d,W)=l {Wr+b,q)=l 
d<D Wr=-b-2 (mod {d,q)) 



So 



5j,»w^w Eew E ASM E ^-o(^) 

l<2/<m d\P(zo) l<r<q V i 'iU \\ to J / 

{d,W)=l {Wr+h,q)=l 
d<D Wr=-b-2 (mod {d,q)) 

Setting ^ — > in the above equation, we obtain that 

^ E ^^(^) E ;^?E^-^^ + ^f7r^y 



d\P{zo) i<r<q 
(d,W)=l {Wr+b,q)=l 
d<D Wrs-b-2 (mod {d,q)) 



□ 
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Combining Lemmas \2.2\ \2.5\ 13.21 and 13.31 we get 
Lemma 3.4. Suppose that 1 < a < q < {\ogn)^ and {a,q) = 1. Then for any 

a e Ma,q, 



Sn,zo{a) 



l(W,q) = l 



fx{q)T*{a,q)4:e-^ko&iW 



(f)2{Wq) \ogn 



l<y<m. 



< 



15e-Uo6i(F(s) - f{s))n 



(f)2{W) \ogn 



where 6 = a — a/q. Furthermore, for any a E m, 

5e-Uo6i(F(s)-/(s))n 



Lemma 3.5. 



\Sn,zoioi)\ < 



klnW 



pi,P2<n > ^ p\M 
(p,+2,P{2o))=l p\W 
Pi=b (mod W) 
P2-pi=WM 



n 1+ 



4>2{W) logn 
2^ 



P 



n 



p\{WM+2){WM-2) 



1 + 



P 



(3.4) 
(3.5) 

(3.6) 



Proof. Let Zi = n^/^°. Let cui and Co'2 be two multiplicative functions satisfying 
that 

a p < zo and p]WM{WM -2){WM + 2), 
ifp<Zo andp I {WM - 2){WM + 2), p\W, 



UJi{p) = < 



if p < Zq, p \ M and p \W, 



otherwise, 



and 



{2 if zo < P < ^1 and p t W^M, 
1 if zq < p < zi, p \ M and p f PF, 
otherwise, 

for prime p. And for 1 < z < 2, let Qi be the multiplicative functions with 



9iip) 



Ui{p) ( i^i{p)\ ^ 



P 



P 



for prime p, and let 



Define 



for d I -P(2;o) and 



Gf{z) = gS). 



Ai(rf) 



\2{d) 



d 



l\P{z) 

1<Z 



d sr^ fi{l/d)fi{l)gi{l) 
^^{l/d)^^{l)g2{l) 



uji{d) 



l\P{zo) 
d\l<zo 



UJ2{d) 



E 

l\P{zo,zi) 
d\l<zi 
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for d I P{zo, zi) = n.n<r,<^, P' Then Ai(l) = A2(l) = 1. Therefore 



E 



xi ,X2<n/W 
{Wxi+b+2,P{zo))=l 
{Wxi+b,P(zi))=l 
X2—xi=M 



2 / \ 2 



+ 



< E E ^i(^) E ^^(d) 

x<n/W ^ d\P{zo) ^ ^ d|P(2o,zi) 

d\ {Wx+h){Wx^WM+V) d\ iyVx-V-V) iyVx-^WM+V) 

1+6+2) (W^x+TyM+6+2) 

= Mdi)Md2)X2{ds)X2{d,) 1 

di,d2\P{zo) x<n/W 
d3,d4\P{zo,zi) [d-i,d4MWx+b)iWx+WM+b) 

[di,d2Ud3,d4,]\{Wx+b+2){Wx+WM+b+2) 

= V Xi{di)Xi{d2)X2{d3)X2{d^)u;,{[di, d2\)u;2{[ds, d^]) ( ""{^ , 
dudT^izo) \[di,d2\[d3,d, 

d3,d4\P{zo,zi) 

By Selberg's sieve method, we know that |Ai((i)|, |A2((i)| < 1 and 
V- N ^^^^ ^^^^ ^^^^ ^ ^l(K. c^2])^2(M3, 4]) 

d3,a!4|-P(20,2l) 

E Md^)X.id2)^f^)( E A.(d3)A.(d.)^^f^ 



Thus 



•C 



nh-^ n 1 



xi ,X2<n/W 
(Wx,+b+2,P{zo))=l 
iWx,+b,P{zi))=l 
X2—xi=M 

«wnO-^) n 0-^) 

p\P{zo) ^ ^ ^ p\P{zo,zi) ^ ^ ^ 

^w(iogzo)Hiogzi)^ n + p) n + -) n (^+- 

V 6 V 6 plvy \ -^Z p|M ^ p\{WM+2){WM-2) ^ ^ 

klnW TT A 2\ TT / I 

02iH/j log n^l^ V ^/ p|(iyM+2)(W^M-2) ^ ^ 
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Lemma 3.6. Then 



T 1« . (3.7) 

(p,+2,P(zo))=l 
Pi=b (mod Vy) 
Pl+P4=P2+P3 



Proof. Applying Lemma EI 



Pl,P2,P3,P4,<rL 2<M<n/W pi,p2<n 
(p,+2,P(2o))=l {p,+2,P(2o))=l 
Pi=6 (mod VF) Pi=b (mod VF) 

P1+P4=P2+P3 pi+iyAf=P2 

« ^.m/^4wB. E n 1+- n 1+ 



^ ^ 2<M<n/Vyp|M ^ p\{WM-2){WM+2) ^ ^ 

p\W p\W 

By the Holder inequality, 

T-r / 1^^ 



E n 1^ n 1% 

2<M<n/Vyp|M ^ p|(Vl^M-2)(l^M+2) ^ 

pfVK p\W 

/ 6n 1/3 2 . ^ -I ^ 6^ 1/3 

<' E n 1+^)) n( E n 

Since (1 < l + 2Ap-^ 



2<M<n/Wp\M ^ -f/ / j=i ^2<A/<n/VKp|VFM+2(-iy ^ 

p^2 



E n 6 + E E 



P J ~ ^ ^ d 

2<M<n/W p\WM±2 ^ ^ 2<M<n/W d\WM±2 

p^2 2td 

^ d ^ w 

d\n±2 2<M<n/W 
{d,W)=l d\WM±2 



And by [HI Lemma 14], we have 



E nfi+^Vs E n(i+iV'«" 



12 



2<Af<n/Vyp|Af ^ ^ 2<M<n/W p\M ^ 



4. Proof of Theorem 11.11 



□ 



First, let us introduce Green and Tao's enveloping sieve. Let be a large 
integer. Suppose that ai, . . . , a^, 6i, . . . , 6^ be integers with |aj|, \bi\ < N. We say 

k 

T{x) := ]^(aiX + hi). 



i=l 
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is a fc-linear form. 

For every integer q > I, define 

iAp) ■■= <x<q: = 1}| > 0. 

Let 

Xri{x) = {xeZ: iJ^{x),R\) = 1}, 

where 1 <R<N. 

Lemma 4.1 ([HI Proposition 3.1]). There exists a non-negative function /3r : Z — > 
M satisfying the following properties: 

(^) 

/?R(x)>fc6^Mog'i?lx«,(x) (4.1) 

for all integers n, where 

^ ._ TT iAp) 

(n) 

Pr{x) (4.2) 

for all 1 < X < N and e > 0. 

(Hi) 

(^r{x) = X] X] w{a/q)e{-ax/q), (4.3) 

g</?2 l<a<g 
(a,g)=l 

where w{a/q) = wi{{a/q) satisfies w{l) = 1 and 

\w{a/q) \ <fc,e q'~^ 
for all 1 < a < q < R"^ with (a, g) = 1. 

(iv) For I < a < q < R^ with (a, q) = 1, if q is not square-free, or 7(g) = 1 and 
q > I, then w{a/q) = 0. 

Green and Tao also established a restriction theorem for (3 a: 

Lemma 4.2 ([5j, Proposition 4.2]). Let R, N he large numbers such that 1 < R < 
N^^^^. Let k, T , Pr as defined in Lemma \jn\ Suppose that {ui}fLi is an arbitrary 
sequence of complex numbers. Then for any p > 2, 

^reZpf l<x<N ^ ^ / 



l<a;<Af 



The following lemma can be derived by a trivial modification of Chen's original 
proof in [1]: 

Lemma 4.3. Suppose that W is a positive integer. Then there exists a function 
no(W) such that for every 1 <b <W with {h{h + 2), M^) = 1 and n > nQ{W), 

\{p<n: p = h{Y^odW), p+2eV2 and (p+2, P(nViO)) = 1}| > 

(p2{W) (logn)^ 

where Ci is an absolute constant. 
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Lemma 4.4. Suppose that nQ{W) is an increasing positive function for all positive 
integers W , and G{n) is an increasing positive function with lim„_,oo = oo. 
Then there exists an increasing positive function WQ{n) for sufficiently large n such 
that n > riQiWin)), Wo(^) ^ G{n) and lim^^oo Wo('^) = oo. 

Proof. Let 

Woin) = max{W < G{n) : no{W) < n}. 

Clearly Wo{n) is well-defined for sufficiently large n. Assume on the contrary that 
lim„^oo Wo{n) < oo, i.e., there exists an integer W such that Wo{n) < W for all 
n. Let n' > uqCW') be an integer such that G{n') > W. Obviously such n' exists. 
But WqIu') > W now. This leads to a contradiction. □ 

Let G2 be the implied constant in (14.11) with k = 2. Let 

min{CiC2, 1} 
10000 

Let C3 be the implied constant in (14.41) with p = 12/5 and k = 2. And let C4 be 
the imphed constant in (13. 7p . 

Lemma 4.5. There exists < k, < w such that we can choose < 5, e < 1 with 

^ec'V'^s-^'^/^^+mcs-^ > K and 

3072e2(C3r 12/5 _^ 5^^^-4) ^ 72^2^/13^3/13^1/13 ^ 

Proof. Let 

\l44i3Cf^'\ 



mm 



and 



mm 



w'6 



3X2 



192(^35-12/5 + 5^4(5-4)1/2' 

Clearly 3072e2(C3(5-i2/5+5C45-^) + 72C3^^/^^C4/^^5i/i3 < So we may arbitrarily 
choose a k satisfying 



□ 



Let K be a small constant satisfying the requirements of Lemma 14.51 Notice 
that /(s) is increasing, F{s) is decreasing and F{s), f{s) = 1 + 0(e"''). Choose a 
sufficiently large /cq satisfying that 

20(F(fco/4) - f{ko/A)) < k". 

Suppose that n is a sufficiently large integer. Let w = w{n) be a positive function 
satisfying P{w) < logn, n > no{P{w)) (where rig is defined in Lemma l4.3p and 
lim^^oo w^('^) = 00. By Lemma KM. such w exists. Let W = P{w). The following 
lemma can be easily verified: 
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Lemma 4.6. For any odd integer n with 3 | n, there exist 1 < &i, &2; ^3 < with 
{hi{hi + 2),W) = l such that 

n = bi + b2 + h (mod W). 

Furthermore, if n = 4 (mod 6), then there exist 1 < 61,62 < W with {bi{bi + 
2),W) = 1 such that 

n = 61 + 62 (mod W). 

Now suppose that n is odd. Suppose that 1 < 61,62,63 < W are integers 
satisfying (6j(6i + 2), W) = 1 and n = 61 + 62 + 63 (mod W). Let n' = (ra — 61 — 
62-63)/!^. 

Let iV be a prime in the interval [(1 + K'^/20)n/W, (1 + K'^/W)n/W] and R = 
iV^/io. Thanks to the prime number theorem, such a prime always exists when- 
ever n is sufficiently large. Let J-'i{x) = {Wx + bi){Wx + 6j + 2) for i = 1,2. 
Substituting N, R, Ti to Lemma 14.11 we get the desired functions /3i = for 
z = l,2. 

Let 

Ai = {x< {n-bi)/2W : Wx + h is Chen's prime and {Wx+bi + 2, P{n^'^^)) = 1}, 
for i = 1,2, and define 

By Lemma [4.31 clearly we have 



^-^ 1000 n 



(4.5) 



whenever n is sufficiently large. 

On the other hand, it is easy to see that 

A A (1 - l/p)2 11 (1 - i/p)2 11 p _ 2 11 V 

p>2 

Hence by (14.11) . for any x 



&r . . . . . . . . , ^ 

J-l (1 _ i/„)2 11 n _ i/„)2 llp_2llV ()o-l)V 02(iy) 

p>2 p>2 



^^^^^ > ^l^M^)^(iogi?)2i^^(a;) > iVa,(x). (4.6) 

Let 

Az = {x<{n- b'i)lW : W^x + 63 is prime and iyVx + 63 + 2, P(n^/''")) = 1}. 
cLiid dcfinG 

, . ^ , ,e^02(iy)log(iyx + 63)logn 

03 X = X — — . 

4/co©in 

In view of Lemmas 12.21 and 13.11 we also have 

E "3(:^) = ^^fe'^)'°g» g„„,, (0) , |1 - «M + K^]. (4.7) 
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Below we identify the set {1, 2, . . . , A^} with the group Z^v = Z/iVZ. If there 
exist Xi G Ai, X2 E A2 and X3 G A3 satisfying xi + X2 + = n' in Zjv, then the 
equality also holds in Z. In fact, since Xi + X2 < n/W and X3 < n/W in Z, we 
must have Xi + X2 + X3 < n' + in Z. 

For any function / : Z^f —>■ C, define 

Rr) = fix)e{-xr/N). 

Lemma 4.7. Let vi = (3i/N, then for any r G Z^r, 

- l,=o| < C,w-'/^, 

where C5 is an absolute constant and lr=o = 1 or according to whether r = 0. 

Proof. See |31 Lemma 6.1]. (Notice that our definitions are a little different from 
Green and Tao's.) □ 



Lemma 4.8. For any 7^ r G Zat, 



w-2 



Proof. If r/A^ G m, then by Lemma [3.41 we have 



^3 r 



Sn,ny^o{r/N)\ < -kI 



ko&in 

Suppose that there exist 1 < a < q < (logn)^ with (a, g) = 1 such that r/N G 
3Jla q. Then applying Lemma | 



2iW) \ogn ( l(w,q)=i\T*{a,q)\ko&iW 



ko&in 



')2iWq) logra 



l<i^<m 



+ 



7ko&iK,'^n 
1002 (ly) logn 



where m = {n — b)/W and 6' = r/A^ — a/q. Recall that T*{a,q) = whenever 
{W, q) > 1. And if a = g = 1, since r 7^ 0, 

E e(2/r/A^) < E <yr/N) 

l<y<m l<y<N 

Suppose that q> 1 and {W, q) = 1. Then by noting W = Y[p<wP^ 



+ N -m< —N. 
- 10 



MW)\T*ia,q)\ ^ MW)\{d\q: {d,q/d) = l}\ ^ 2 



since q has at least one prime divisor not less than w. Finally, we have WN < 
l.ln. □ 



let 



Suppose that 5,e > are two small numbers to be chosen later. For 1 < i < 3, 

7^, = {r G Ziv : |5»(r)| > 5}, 



Bi = {xeZN: \\xr/N\\ < e}. 



and define b,- 



\BA. 
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Lemma 4.9. 



Proof. By 



|7^3| < 6OC45- 



"^1^3(^)1^=^ Yl a3(xi)a3(x2)a3(x3)a3( 



X4) 



X1+X4,=X2+X3 



P1.P2 ,P3 ,P4<n 
(pi+2,P(nl/feo))=l 
Pi=bz (mod W) 
Pl+P4=P2+P3 



<C4e^^(46i)- 



n 



Hence 



|7^3|< $^r>-3(r)r<e^^(46i 



□ 



Lemma 4.10. 



provided that w > 



|7^l|,|7^2| <6cf/Vi2/5 



Proof. Suppose that i G {1,2}. Let Ux = ai{x)/ui{x) or according to whether 
Vii^x) 7^ 0. By (14.61) . clearly < < 1. If w > C|, by Lemma 4.7 we have 
i7i(0) < 2. Applying (|13D, 



UxVi{x)e{-xr / N) 



r&N l<x<N 



12/5 



12/5 



6/5 



<QC. 



12/5 



It follows that |7^i| < 6^3^^/^5-12/5. 
Lemma 4.11. 



□ 



Proof. This is a simple application of the pigeonhole principle (cf. Lemma 
1.4]). □ 

For two functions f,g : Z^v — > C Define 

/*^(x) = X f{y)g{x-y). 



It is easy to check that {f * g) = fg- Let a'j = a, * bj * bj for 1 < i < 3. 
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Lemma 4.12. Suppose that e^'^'^^ > (2/(w - 2) + 0.9/t^)/t~^ Then for any x G Zjv, 

1 + 2k 



Proof. 



Wsix)] =\a3{x) * bsix) * bsix 

<^|cr3(0)||b3(0)P + ^5^|a~3(r)b3(r)^ 



l|cr3(0)||b3(0)P + ^max|a3(r)| |b3(r 



■AT' ^" ■'^ ' N r^O 



1 + ^2 1/2 , , 



-2 

' IBs] \w-2 

where we used Lemma 14.81 in the last step. Thus the desired result easily follows 
from Lemma [4. Ill □ 

Lemma 4.13. Let i G {1,2}. Suppose that e''^'' > C^k^^w'^^"^ and C^w~^/'^ < k. 
Then for any x G Z^v, 

1 + 2^ 

|a,(x)| < 

Proof. Since Vi{x) > ai{x), applying Lemma 4.7 



Wi{x)\ <Wiix) * bi{x) * bi{x)\ 

<^l^.(0)||b>)P + ^max|z7,(r)| 

1 + C,w-'/^ C,w-^/^ 

< \ — . 

N \B,\ 

We are done. □ 
Lemma 4.14. For 1 < i < 3, 

|1 - bi(r)| < 16e2 

for any r G 7?.i . 

Proof. See the proof of Lemma 6.7 of [1]. □ 
Lemma 4.15. Suppose that w > C|. Then 



^ ai(a;i)a2(x2)a3(x3) - ^ ai(xi)a2(x2)a3(z3) 

l+X2+X3=n' xi+X2+X3=n' 

307262(Cf /'ri2/5 + 5^45"^) + 72C3''/'=^cf '=^51/13 



< 

N 
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Proof. Clearly 

^ ai(xi)a2(x2)a3(x3) = ^ Yl ^i{r)d2{r)d3{r)e{n'r/N). 



N 



Hence 



^ ai(xi)a2(x2)a3(x3) - ^ ai(xi)02(x2)03(x3) 



xi,a;2,X3eZjv x\,X2,X3&isi 
xi+X2+X3=n' xi+X2+X3=n' 

<^ E Ia~i(r)a2(r)a~3(r)(l-bi(r)2b2(r)2b3(rf)|. 

Since w > C5, for i = 1,2, 

\di{r)\ < \di{0)\ < \ui{0)\<2. 

We also have 

\a~3{r)\<\d,m<^ + '^'- 
If r G 7^l n 7^2 n 7^3, then by Lemma KM 

|1 - b,(r)2| < |1 - b,(r)|(l + |b,(r)|) < |1 - b,(r)|(l + |b,(0)|) < 32e\ 



So 



\1 - b\{r)%{r)%{rf\ 
<|1 - bi(rf I + |bi(r)ni - b2(r)2| + |bi(r)b2(r)ni - b3(r) 



<96el 



Thus 



y |cri(r)a2(r)d3(r)(l - bi(r)2b2(r)2b3(r)2)| <768e2 min |7^,| 
re7^ln7^2n7^3 

<256e2(12C3''/'(5-i2/5 ^ 60^4(5-^). 

On the other hand, by the Holder inequality, 

J2 |cri(r)a2(r)a3(r)(l - bi{r)%{r)%{r)^)\ 

r0iir{R.2r{R.3 

<2 |cri(r)a2(r)a3(r)| 

r^7^ln7^2n7^3 

<2 max |ai(r)a2(r)cr3(r)|Vi3 ^ \d^{r)d2{r)ds{r)\''/'' 

r ^1111^12^13 ^ — ^ 

/ \ 5/13 / N 5/13 / N 3/13 

□ 
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Lemma 4.16. Suppose that < 9i, 92,63 ^ 1 with 9i + 62 + 63 > I. Let 

e = mm{d^, 02, 03, (^1 + 02 + 03- l)/4}. 

Suppose that N is a prime greater than 26*"^, and Xi,X2,X3 are subsets of Xjq 
with \Xi\ ^ 0iN . Then for any y G Z^v, we have 

|{(xi,X2,X3) : Xi G Xi, xi+X2 + X3 = y}\ > 0^N'^. 

Proof. See pT| Lemma 3.3]. □ 

Now we are ready to prove Theorem 11.11 

Proof of Theorem \l.l[ For 1 < i < 3, let 

A'. = {x G Zat : a.(x) > ro/X}. 

In view of (14.71) and Lemma 14.121 

Therefore > (1 — 3rz')N. Similarly, by (14.51) and Lemma [4.13[ for i = 1,2 

^^1^:1 + ^(A^ - 141) > E '^^(^) ^ 

Hence |v4;|, jA'sl > fwX. Since + l^'g] + l^'g] > (1 + 6ci7)iV, with the help of 
Lemma 14.161 

1 > 2nj^N^. 

xieA{, x2eA2, X3GA3 

By Lemma 14. 5[ we may choose < 6,e < 1 with e^*"3 ^ ^^/^+60C45 > ^ satis- 
fying 

3072e^(Cf 12/^ + 5^4^-^) + 72^3^^/^^^^ ^^^^^/^^ < 
Notice that w = w{n) tends to infinity with n. So we may assume that w > 
max{20/t-2 + 2, CIk-^}. Since maxi<i<3 |7^^| < GCg^/^^-^^/s + the require- 

ments of Lemmas 14.121 14.131 and 14.151 are obviously satisfied. 
Applying Lemma [4. 151 



Y ai(xi)a2(x2)a3(x3) 

3072e2(C3'/'5-i2/5 + 5C'^^-4) + 72C^^'^''cl^'^S^/'' 



xi+X2+X3=n' 



> Y ci'i(a;i)a2(^2)a3(x3) 



N 

xi+X2+X3=n' 



xieA'^, a;2eA2, xaSAg 
xi+X2+xs=n' 

> . 

- N 



> 3 6 



N N 
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This completes the proof. □ 
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